On the Width of an Orientation of a Tree*
نویسنده
چکیده
There are 2”-t ways in which a tree on n vertices can be oriented. Each of these can be regarded as the (Hasse) diagram of a partially ordered set. The maximal and minimal widths of these posets are determined. The maximal width depends on the bipartition of the tree as a bipartite graph and it can be determined in time O(n). The minimal width is one of LA/21 or IA/21 + 1, where 1 is the number of leaves of the tree. An algorithm of execution time O(n +A* log A) to construct the minimal width orientation is given. AMS subject classifications (1980). 06Al0,68(305. Key words; Diagram, tree, orientation, width, algorithm.
منابع مشابه
Reconstructing the temperature degree of the warm seasons through Quercus persica tree rings in Zagros forests Dena region
Trees can record long-term effects of climate variables. Using dendroclimatology knowledge, we can reconstruct such variables especially for areas which have short-term climatic data. For this purpose, we reconstructed the temperature degree of the warm months (May-September) through annual rings width of Quercus persica and regression analysis of data obtained from stations on Dena region. Wit...
متن کاملEffect of tree decline and slope aspect on the leaf morphological traits of Persian oak trees
This study was accomplished with the aim of investigating the effects of tree decline and slope aspect on leaf morphological traits and determining the indicator morphological traits that indicate the leaf diversity of Persian oak trees in relation to habitat conditions and environmental stresses in Mellah Siah forests of Ilam. Two forest habitats were selected on the northern and southern slop...
متن کاملThe Effect of Bridge Orientation in Casting Machine on the Castability and Quality of Base Metal Castings
Introduction: The aim of this study was to evaluate the effect of bridge orientation in casting machine on castability and quality of base metal castings. Methods: Three groups of patterns with different direction and lengths in casting machine were casted and then studied qualitatively and quantitatively using mean and standard deviation in table of frequency. Results: Larger nodules and poros...
متن کاملتأثیر جهت دامنه، اقلیم (دما و بارندگی) و خاک بر پهنای دوایر سالیانه گونه زغال‌اخته در جنگل‌های ارسباران (شمال غرب ایران)
Cornalian cherry (Cornus mas L.) is a native woody species in Arasbaran, N.W. Iran. It commonly grows as a wild tree on the forest edges and in forest openings areas. In this study, the influence of physiographic and environmental factors such as aspect, climate (temperature, precipitation) and physical and chemical properties of soil on the tree ring width of Cornalian cherry was examined and ...
متن کاملDormitory Courtyard Proportion and Orientation in Yazd / Iran on Energy Consumption
Courtyard geometry plays an important role in the amount of received solar radiation, also heating and cooling energy consumption of buildings. Considering this geometry for finding its proper proportion and orientation is significant to increase indoor thermal comfort, and as a result reduce the amount of energy consumption. This paper mainly focuses on a dormitory courtyard in Yazd and invest...
متن کاملAnalysis of 3D Passive Walking Including Turning Motions for the Finite-width Rimless Wheel
The focus of studies in the field of passive walking has often been on straight walking, while less attention has been paid to the field of turning motions. In this paper, the passive motions of a finite width rimless wheel as the simplest 3D model of passive biped walkers was investigated with a focus on turning motions. For this purpose, the hybrid model of the system consisting of continuous...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1987